Andalusite, originally from the region of Andalusia, Spain, is a natural color-change gemstone. It is essentially a sparkling, transparent brown gem, turning pink or green as the light angles change.